
public class ListaEncadeada implements Cloneable {
	private NoLista inicio;
	
	public ListaEncadeada() {
		inicio = null;
	}
	public NoLista getInicio() {
		return inicio;
	}
	
	@Override
	protected Object clone() throws CloneNotSupportedException {
		return super.clone();
	}

	public void setInicio(NoLista inicio) {
		this.inicio = inicio;
	}

	public void insert(NoLista no) {
		no.setNext(inicio);
		inicio = no;
	}

	public NoLista ordenar() {
		NoLista aux = inicio;
		NoLista aux2;
		String temp;

		if (inicio.getNext() == null) {
			return inicio;
		}

		while (aux != null) {
			aux2 = aux.getNext();
			while (aux2 != null) {
				if (aux.getValor().compareTo(aux2.getValor()) > 0) {
					temp = aux.getValor();
					aux.setValor(aux2.getValor());
					aux2.setValor(temp);
				}
				aux2 = aux2.getNext();
			}
			aux = aux.getNext();
		}
		return inicio;
	}

}